Decomposition algorithms for detecting low-diameter clusters in graphs

Detecting low-diameter clusters in graphs is an effective graph-based data mining technique, which has been used to find cohesive subgraphs in a variety of graph models of data. Low pairwise distances within a cluster can facilitate fast communication or good reachability between vertices in the cluster. A k-club is a subset of vertices, which induces a subgraph of diameter at most k. For low values of the parameter k, this model offers a graph-theoretic relaxation of the clique model that formalizes the notion of a low-diameter cluster. The maximum k-club problem is to find a k-club with maximum cardinality in a given graph. The goals of this study are focused on developing decomposition and cutting plane methods for the maximum k-club problem for arbitrary k.Two compact integer programming formulations for the maximum k-club problem were presented by other researchers. These formulations are very effective integer programming approaches presently available to solve the maximum k-club problem for any given value of k. Using model decomposition techniques, we demonstrate how the fundamental optimization problem of finding a maximum size k-club can be solved optimally on large-scale benchmark instances. Our approach circumvents the use of complicated formulations in favor of a simple relaxation based on necessary conditions, combined with canonical hypercube cuts introduced by Balas and Jeroslow. Next, we demonstrate that by using a delayed constraint generation approach in a branch-and-cut algorithm, we can significantly speed-up the performance of an integer programming solver over the direct solution of the implementation of either formulation.Then, we study the problem of detecting large risk-averse 2-clubs in graphs subject to probabilistic edge failures. To achieve risk aversion, we first model the loss in 2-club property due to probabilistic edge failures as a function of the decision (chosen 2-club cluster) and randomness (graph structure). Then, we utilize the conditional value-at-risk of the loss for a given decision as a quantitative measure of risk, which is bounded in the stochastic optimization model. A sequential cutting plane method that solves a series of mixed integer linear programs is developed for solving this problem

The Roles of microRNA miR-185 in Digestive Tract Cancers

Digestive tract cancers represent a serious public health issue. In recent years, evidence has accumulated that microRNA miR-185 is implicated in the pathogenesis of this group of highly malignant tumors. Its expression variations correlate with clinical features, such as tumor size, lymph node metastasis, tumor node metastatic stage, survival, recurrence and response to adjuvant therapy, and have diagnostic and prognostic potential. In this review, we compile, evaluate and discuss the current knowledge about the roles of miR-185 in digestive tract cancers. Interestingly, miR-185 is apparently involved in regulating both tumor suppressive and oncogenic processes. We look at downstream effects as well as upstream regulation. In addition, we discuss the utility of miR-185 for diagnosis and its potential concerning novel therapeutic approaches

D-Limonene Alleviates Acute Kidney Injury Following Gentamicin Administration in Rats: Role of NF-κB Pathway, Mitochondrial Apoptosis, Oxidative Stress, and PCNA

Clinical application of gentamicin (GM) is well known to be associated with the development of acute kidney injury (AKI). This study was the first to investigate the possible protective effects of D-limonene (D-lim) on AKI following GM administration in rats. 32 rats arranged in four groups (n=8): (1) the control group received saline intraperitoneally (0.5 ml/day) and orally (0.5 ml/day), (2) the D-lim group received D-lim (100 mg/kg) orally and saline (0.5 ml/day) intraperitoneally, (3) the GM group received GM (100 mg/kg/day) intraperitoneally and saline (0.5 ml/day) orally, and (4) the treated group received intraperitoneal GM (100 mg/kg) and oral D-lim (100 mg/kg). All treatments were performed daily for 12 consecutive days. Results revealed that D-lim ameliorated GM-induced AKI, oxidative stress, mitochondrial apoptosis, and inflammation. D-lim showed nephroprotective effects as reflected by the decrease in serum urea and creatinine and improvement of renal histopathological changes. D-lim alleviated GM-induced oxidative stress by increasing the activities of renal catalase, serum and renal glutathione peroxidase, and renal superoxide dismutase and decreasing renal malondialdehyde and serum nitric oxide levels. Intriguingly, D-lim suppressed mitochondrial apoptosis by considerably downregulating Bax and caspase-3 (Casp-3) mRNA and protein expressions and markedly enhancing Bcl2 mRNA and protein expressions. Furthermore, D-lim significantly decreases GM-induced inflammatory response through downregulation of NF-κB, IL-6, and TNF-α mRNA and/or protein expressions and decrease in renal myeloperoxidase activity. Finally, D-lim remarkably downregulated PCNA protein expression in the treated group compared with the GM group. In brief, this study showed that D-lim alleviated AKI following GM administration in rats, partially through its antioxidant, anti-inflammatory, and antiapoptotic activities as well as downregulation of PCNA expression

The Iranian blood pressure measurement campaign, 2019: study protocol and preliminary results

Purpose Hypertension is one of the most important risk factors for premature mortality and morbidity in Iran. The objective of the Iranian blood pressure (BP) measurement campaign was to identify individuals with raised blood pressure and providing appropriate care and increase the awareness among the public and policymakers of the importance of tackling hypertension. Methods The campaign was conducted in two phases. The first (communication) phase started on May 17th (International Hypertension Day). The second phase started on June 8th, 2019, and lasted up to July 7th during which, blood pressures were measured. The target population was Iranians aged >= 30 years. Participants voluntarily referred to health houses in rural and health posts and comprehensive health centers in urban areas in the setting of the Primary Health Care network. Additionally, over 13,700 temporary stations were set up in highly visited places in urban areas. Volunteer healthcare staff interviewed the participants, measured their BP, and provided them with lifestyle advice and knowledge of the risks and consequences of high blood pressure. They referred participants to physicians in case their BP was high. Participants immediately received a text message containing the relevant advice based on their measured BP and their past history. Results Blood pressure was measured for a total of 26,678,394 participants in the campaign. A total of 13,722,148 participants (51.4%) were female. The mean age was 46 +/- 14.1 years. Among total participants, 15,012,693 adults (56.3%) with no past history of hypertension had normal BP, 7,959,288 participants had BP in the prehypertension range (29.8%), and finally, 3,706,413 participants (13.9%) had either past medical history of hypertension, used medications, or had high BP measured in the campaign. Conclusion The campaign was feasible with the objective to increase the awareness among the public and policymakers of the importance of tackling hypertension in Iran